21 



CP 1 



^22. 



CP 2 



50 



23 



CP n 



CONSOLE 
DEVICE 



33 



MAIN STORAGE MEMORY 24 



EXT 
PRIVATE 
1 



EXT 
PRIVATE 
2 



EXTENTED COMMON 
EXTENDED NUCLEUS 



it 



EXT 
PRIVATE 
N-1 



EXT 
PRIVATE 
N 



NUCLEUS 
COMMON 



PRIVATE 
1 



PRIVATE 
2 



PRIVATE 
N-1 



27 



HOST 
CHANNEL 



PRIVATE 
N 



r 



25 



>20 



DEVICES 



26 



r 



31 



^5 



.Z2 



32 



CONVENTIONAL TAPE 
STORAGE SYSTEM 



34 



HOST 
ADAPTER 



PRIMARY DATA 
STORAGE SYSTEM 



1 ^36 



DISK 
ADAPTER 
0 




DISK 

ADAPTER 
n 




1741 




^-43 


DISK 






DISK 







r 



37 



CACHE MEMORY 




DATA CACHE 


38 




CONTROL 







FIG. 1 



o 


O 


O 




m 


m 


m 


a 


< 


< 


^< 


m 








< 










+ 


+ 


+ 


3 


CM 


ho 










> — ✓ 




i 

CD 


/ 

CD 


/ 


/ 

CD 


CM 


N> 




O 



o 
o 



CD 

r" 
O 
o 

CO 

cn 

CD 

















> 


> 


> 


> 


< 


< 


< 


< 


o 


> 


> 


CD 


< 










i 

CD 


/ 

00 


/ 

00 


/ 

00 


O 


CD 


00 


VI 



o 
o 



73 

a 



CD 
I— 

o 
o 

CO 



o 
L 
o 

CO 

< 

CO 

o 

~0 



< 

CO 



o 

CO 

< 

CO 

o 

"0 



o 

I 

CO 

> 

TO 



< 

CO 

I 

to 

—I 

> 

73 



1 1 1 I 

CD cn cn cn 
oo cd cn 



o 
o 
o 



h 

cn 



n 

cn 

CM 



o 
o 
o 



o 
< 



o 
o 



to 



CD 
CD 



00 

cn 



m 






< 


o 

1 


CO 

1 


\ 
o 

L 


\ 
o 
1 






— 1 




m 


m 


70 


70 


70 


70 


c 


cz 




~D 


—1 

1 


-H 

1 


-\ 




70 




> 


> 


o 


o 


m 


m 


s: 




o 


O 


a 


a 


cz 


<z 


r~ 


r~ 


m 


m 



CD 



CD 
VI 



m 






< 


o 
1 


CO 

1 


o 


o 


CO 


CO 


< 


< 


CO 


CO 


o 


o 


-v 




s: 


s: 


o 


o 


a 


a 


c 


cr 


r~ 
m 


i" 
m 



CD 
U1 



cn 
oo 



m 






< 


O 


CO 


1 

CO 


1 

CO 


—1 


—1 


> 


> 


70 


70 


—1 


— 1 


o 


o 






o 


o 


o 




c 


cz 


r~ 
m 


f— 

m 



C71 
CD 



"0 
> 
< 

O 

m 
< 

o 
m 



o 
m 

x 



"0 

> 
< 

CO 

CD 

CO 
-< 
CO 
— i 

m 

s: 



> 
o 

70 

m 

CO 
CO 

CO 

> 
o 
m 

cn 
o 



n 

CD 

cn 



00 
CM 



RECEIVE I/O REQUEST 



I 



EMC_ 


.STARTIO 


MODULE 


65 


1 


MVS. 


.STARTIO 


MODULE 


56 






EMC_ 


.IOSVSCP 


MODULE 


67 






MVS. 


.IOSVSCP 


MODULE 


58 



I 

T /- 7s 

EMC_l/0_INTERRUPT TRACE 
MODULE 69 

t r 76 

MVS_l/0_INTERRUPT TRACE 
MODULE 64 



FIG. 3 



^80 



START PAV APPLICATION 



r 



81 



LOAD THE PAV SUBSYSTEM APPLICATION 



82 



ESTABLISH THE PAV SUBSYSTEM 83 IN THE 
COMMON ADDRESS SPACE 50 



r 



84 



READ THE PAV CONFIGURATION FILE 



86 



CREATE THE CONTROL BLOCKS 85 



94 



CREATE THE PAV DEVICE INDEX 95 



97 



LOAD THE EMC_STARTIO MODULE 65 INTO THE 
COMMON ADDRESS SPACE 50 



100 



LOAD THE EMC_IOSVSCP MODULE 67 INTO THE 
COMMON ADDRESS SPACE 50 



103 



LOAD THE EMC_l/0_INTERRUPT_TRACE MODULE 
69 INTO THE COMMON ADDRESS SPACE 50 



DONE 



FIG. 4 



PAVCVT CONTROL BLOCK 87 



NAME 



FIRST PAV BASE (PAVB) ADDRESS 



MVSJSOVSCP ADDRESS 



FLAGS 



SHRINK MODE ON ^ ^ 
1 \ 125 



126 



WORK AREA ADDRESS 



91 
92 



LENGTH \J 

93 



96 

DEVICE INDEX ADDRESS ~\) 

98 

\J 
99 

\J 
101 

\J 
102 



MVS. 


_STARTIO 


MODULE 


ADDRESS 




EMC. 


_STARTIO 


MODULE 


ADDRESS 





EMCJSOVSCP ADDRESS J 



MVS. 


J/o. 


.INTERRUPT. 


.TRACE 


MODULE 


ADDRESS 


EMC_ 


J/o. 


.INTERRUPT. 


.TRACE 


MODULE 


ADDRESS 



104 



105 



STARTING DATE/TIME K 



128 



ptrPSQWK(O) - ptrPSQWK(n) k 



FIG. 5 



PAVB 



106 



MVS_ 


DEVICE NUMBER 


^110 


MVS 


UCB ADDRESS 


^111 


DASD 


DEVICE NUMBER 


^112 



COUNTERS 



DEVICES 


CHOSEN 


CHAINS 


SHRUNK 


CHAINS 


SCANNED 



114 



DEFINE EXTENT ADDRESS 



115 



ORIGINAL BOUNDS OF EXTENT 



116 



DEFINE EXTENT DATA 
CHANGED FLAG 



118 



NEXT PAVB ADDRESS 



119 



FIRST PAVA ADDRESS 



120 



NUMBER OF ALIASES 



121 



VOLUME SERIAL NUMBER 



1 22 



NEXT ALIAS FOR REQUEUE 



PAVA 



ioT 



107 



ALIAS MVS_DEVICE NUMBER 



110 



MVS UCB ADDRESS 



111 



DASD DEVICE NUMBER 



112 



COUNTERS 



DEVICES 


CHOSEN 


CHAINS 


SHRUNK 


CHAINS 


SCANNED 



114 



DEFINE EXTENT ADDRESS 



115 



ORIGINAL BOUNDS OF EXTENT 



116 



DEFINE EXTENT DATA 
CHANGED FLAG 



r 



1 23 



PAVB ADDRESS 



1 24 



NEXT PAVA ADDRESS 



FIG. 7 



FIG. 6 







1 






o 


Ol 


u 



V 



o 





CM 




1^ 


< 


O 


CL 


O 



1^ 



CD 


Ld 








O 




O 



CD 




m 


Q 








o 


Q_ 


o 



x 

Ld 
Q 



00 

6 




Q. 




^-150 

APPLICATION ISSUES I/O REQUEST 



I 



151 



OPERATING SYSTEM PROCESSES THE I/O 
REQUEST TO IDENTIFY A UCB, THE 
STARTIO MODULE AND RELATED ADDRESSES 



152 



USE DEVICE INDEX 95 TO DETERMINE 
WHETHER THE DEVICE IS A PAV DEVICE 




160 



RETRIEVE THE BASE UCB 




161 



BUSY? 
NO 



YES 
^162 



USE THE BASE UCB 



r 



USE THE FIRST PAVA ADDRESS HELD TO 
TEST THE FIRST ALIAS UCB 




USE THE ALIAS UCB 




166 



YES 



^167 



USE THE NEXT PAVA ADDRESS FIELD IN 
THE PAVA CONTROL BLOCK TO SELECT A 
NEXT ALIAS UCB 



T 



172 



ASSIGN THE REQUEST TO A NEXT DEVICE 



^170 



SET THE IOSUCB POINTER IN THE IOSB TO 
IDENTIFY THE SELECTED ALIAS 



171 



SET A FLAG INDICATING THAT THE 
IOSUCB IS ALTERED 



FIG. 9 



EMCJOSVSCP MODULE 



FIG. 10A 




LOCATE THE CORRESPONDING PAVA OR PAVB CONTROL 
BLOCK FOR THIS I/O REQUEST 




INITIALIZE A "MAXFOUND" REGISTER 205 AND 
"MINFOUND" REGISTER 206 

CLEAR THE CORRESPONDING PAVB OR PAVA DEFINE 

EXTENT DATA CHANGED FLAG 116 AND A WRITE 
COMMAND FOUND FLAG 209 

SELECT A FIRST CCW IN THE I/O REQUEST 



J ^11 

SCAN THE SELECTED CCW 



NO ^^DEFINE\^ 
EXTENT > 



YES -.213 



SAVE THE STARTING AND ENDING TRACK ADDRESS OF 


THE DEFINE EXTENT COMMAND IN REGISTERS 215 AND 


216 AND ALL OTHER DEFINE EXTENT PARAMETERS 


INCLUDING THE WRITE INTENT PARAMETER 


JL /-219 








< ^ TRACKS ^\ N0 . 




^^ACCESSED?^^ 




(YES 





FROM STEP 218 TO STEP 220 TO STEP 217 TO STEP 230 

FIG. 10B FIG. 10B FIG. 10B FIG. 10C 



TO STEP 211 
FIG. 10A 



FROM STEP 219 
FIG. 10A 



220 



FROM STEP 213 
OR 219 
FIG. 10A 



TURN ON WRITE COMMAND FOUND FLAG 209 IF ANY WRITE 
COMMAND EXISTS IN THE I/O REQUEST 



221 



IDENTIFY THE STARTING AND ENDING TRACKS FOR THIS CCW 




TRANSFER THE CCW STARTING TRACK ADDRESS TO THE 
MINFOUND REGISTER 206 




TRANSFER THE CCW ENDING TRACK ADDRESS TO THE 
MAXFOUND REGISTER 205 




217 



'ANOTHER^-* 10 
CCW? 



218 



SELECT A NEXT CCW 
I 



1 



COMPARE THE EXTENT DEFINED BY THE MINFOUND AND 
MAXFOUND REGISTERS 206 AND 205 WITH THE EXTENT DEFINED 
BY THE SAVED STARTING AND ENDING TRACK ADDRESSES IN 
REGISTERS 215 AND 216 



226 



TO STEP 227 
FIG. 10C 



FIG. 10B 



FROM STEP 226 
FIG. 10B 



FROM STEP 200 
202 OR 203 
FIG. 10A 



YES 




REPLACE THE STARTING TRACK ADDRESS IN THE DEFINE EXTENT 
CCW WITH THE VALUE IN THE MINFOUND REGISTER 206 TO 
SPECIFY A REDUCED EXTENT 




REPLACE THE ENDING TRACK ADDRESS IN THE DEFINE EXTENT 
CCW WITH THE VALUE IN THE MAXFOUND REGISTER 205 TO 
SPECIFY A REDUCED EXTENT 




FORCE THE USER'S DEFINE EXTENT PARAMETERS TO 
INDICATE A READ-ONLY REQUEST 



237 



SAVE THE STARTING AND ENDING TRACK ADDRESSES FROM 
THE ORIGINAL DEFINE EXTENT COMMAND; REPLACE THE WRITE INTENT 
BITS, IF APPLICABLE; AND SET THE DEFINE EXTENT DATA CHANGED 
FLAG IN THE CORRESPONDING PAVA OR PAVB CONTROL BLOCK 



r 



■230 



DONE 



FIG. 10C 



EMCJOSVSCP PSQWK(n) WORKSPACE 207 









MAXFOUND 


205 






MINFOUND 






206 




WRITE COMMAND FOUND FLAG 


209 




DEFINED EXTENT ADDRESSES 214 






STARTING TRACK ADDRESS 


215 




ENDING TRACK ADDRESS 




216 



FIG. 11 



I/O REQUEST COMPLETED 



250 



RECIEVE I/O INTERRUPT FROM 
I/O REQUEST 




253 



LOCATE THE PAVB OR PAVA CONTROL 
BLOCK FOR THIS INTERRUPT 




255 



EXAMINE THE DEFINE EXTENT DATA 
CHANGED FLAG IN THE CORRESPONDING 
PAVB OR PAVA CONTROL BLOCK 




REPLACE THE DEFINE EXTENT CCW 
PARAMETERS WITH THE SAVED PARAMETERS 



258 



CLEAR THE DEFINE EXTENT 
DATA CHANGED FLAG 




TEST THE FLAG INDICATING A CHANGE IN 
THE IOSUCB FOR THIS I/O REQUEST 




263 



CHANGE THE IOSUCB UCB ADDRESS FIELD 
TO POINT TO THE BASE PAV UCB 



252 



EXIT 



FIG. 1 



<7> 





-th- 



ill 



-u- 



o 



o »- 



o 



O 



O 



^340 

RECEIVE AN I/O REQUEST 
COMMAND FROM THE HOST 




345 



RETRIEVE DATA IN COMMAND FOR 
MAKING ENTRIES IN THE EXTENT 
QUEUE AND EXTENT CONTROL 
TABLES 301 AND 302 



342 



NORMAL PROCESSING 



343 



COMPLETE I/O OPERATION 



NO 



/ " 346 

IS THIS 

Tntry in the extent queue 

TABLE 301? 



YES 



353 



SET A RETRY COUNTER 



354 



SET AN INITIAL RETURN CODE OF 0 
AND TEST ALL VALID FLAGS 



/2 



356 



VALID ENTRIES IN EXTENT 


QUEUE 


TABLE 




^-361 


SEARCH FOR OVERLAP 




L ^362 




TO FIG. 15B 



FIG. 15A 



FROM FIG. 15A 

A 



0 



, -347 

RETURN = L 
:XT_Q_FORCE_OVERRUNJ 



0 




396 



PUT A FREE_ENTRY_POLLING TASK 
ON THE TASK HANDLER 




/2 



393 



TRY TO WRITE DATA 


INTO 


ENTRY 




L ^-39 4 




YES 



395 



ADD TO EXTENT QUEUE AND 
EXTENT CONTROL TABLES 



360 



YES 




397 



ENABLE A HOST DISCONNECT 



0 

v 



Y 

TO FIG. 15C 



0 0 

f TO FIG. 15A 



FIG. 15B 



FROM FIG. 15B 



0 




YES ^352 



COPY EXTENT NUMBER AND 
SEQUENCE NUMBER TO 
DEVICE RECORD 



^398 



RETURN=EXT_Q_OVERLAP 



^-399 



COPY EXTENT NUMBER AND 
SEQUENCE NUMBER TO 
DEVICE RECORD 



^450 



PUT AN OVERLAPPED_EXTENT 
TASK ON THE TASK HANDLER 



^451 



ENABLE HOST DISCONNECT 



DONE ) 



FIG. 15C 



SET INITIAL RETURN VALUE OF 0 



369 



SELECT FIRST ENTRY IN 
EXTENT QUEUE TABLE 301 



371 




VALID WES 
ENTRY? 



372 




SELECT NEXT ENTRY 



X 



^ DONE ) 



FIG. 16 



370 



311 



374 




RETURN=EXT_Q_FORCE_OVERRUN 



I 



( return ) 



376 



EXTENT_IS_OVERLAPPED 



390 



YES 




391 



RETURN=EXT_Q_OVERLAP WITH 
RETURN NUMBER ENTRY AND 
SEQUENCE NUMBER 



SET INITIAL RETURN VALUE OF 0 




381 



RETURN=EXT_Q_FORCE_OVERRUN 



379 



312 



, 382 
IS " . Kirs 
NEW ENTRY \ N0 
SYNC FLAG 
SET? 



YES 



-383 



RETURN=EXT_Q_OVERLAPPED 

I 




386 



RETURN=EXT_Q_DA_OVERLAP 



387 



COMPARE ADDRESSES AND 
SEQUENCE NUMBERS 




389 



RETURN=EXT_Q_OVERLAPPED 



& FIG. 17 



313 



SET RETURN=EXT_Q_NONE_FREE 



400 



SELECT AN ENTRY IN THE 
EXTENT QUEUE TABLE 301 



YES 




•401 



403 



RETURN (0) 




407 



RETURN=EXT_Q_FORCE_OVERRUN 




SELECT NEXT ENTRY 



DONE ) 

J FIG. 18 



409 



SET AN INITIAL RETURN 
VALUE OF 0 



r 



410 



314 



SELECT AN OVERLAPPED 
ENTRY FROM THE EXTENT 
QUEUE TABLE 




FIG. 19A 



TO 
FIG. 19B 



FROM FIG. 19A 
B 



416 



SELECT AN ENTRY FROM 
THE EXTENT QUEUE TABLE 301 



417 




OVERLAP MASK SET 
FOR THIS ENTRY 



r 



422 



EXTENT_IS_OVERLAPPED 




424 



SET A RETURN VALUE 
EXT_Q_OVER LAPP ED 



YES 




CLEAR CORRESPONDING 
MASK BIT 



r 



426 



UPDATE 




RETURN= 
EXT_Q_FORCE_OVERRUN 



TO FIG. 19C 



FIG. 19B 



© 

TO FIG. 19C 



i 



FROM FROM 
FIGS. 19A & 19B FIG. 19B 

© © 




r 



431 



-432 



SELECT A NEW ENTRY 



RETURN CODE 



TO FIG. 19B F|G> 1 gc 



